﻿using System;

namespace HelloWorldApplication
{
    class HelloWorld
    {
        static int k = 140;// 输出斐波那契数列数量(测试上限为:140)  可更改
        decimal[] si = new decimal[k]; //存储计算值以节省时间
        decimal Fib(int a)//方法
        {
            if (a <= 1) return a;
            if (si[a] != 0) return si[a];
            return si[a] = Fib(a - 1) + Fib(a - 2);
        }

        static void Main(string[] args)
        {
            HelloWorld c = new HelloWorld();
            for (int n = k - 1; n >= 0; n--) //倒序输出
            {
                Console.WriteLine(c.Fib(n));// 调用方法fib
            }
            Console.ReadKey();
        }
    }
}